Vào ngày 17 tháng 2 năm 2014, Liên đoàn bóng đá Malian đã báo cáo rằng Traoré và anh trai Mohamed đã quyết định đại diện cho Mali ở cấp cao. [29] Tuy nhiên, trong một cuộc phỏng vấn với BBC Sport vào tháng 10 năm 2015, người từng tuyên bố rằng ông vẫn đang xem xét các lựa chọn quốc tế của mình. [30] Ông xuất hiện lần đầu của mình cho Tây Ban Nha dưới 21 tuổi trên 22 tháng 3 năm 2018, chơi 15 phút trong 5-3 đi giành chiến thắng trên Bắc Ireland cho 2019 European Championship vòng loại . [31]

Vào tháng 11 năm 2019, Traoré tuyên bố rằng anh muốn chơi cho Mali. Tuy nhiên, vài ngày sau, anh nhận được cuộc gọi đầu tiên tới đội tuyển quốc gia Tây Ban Nha cho các trận đấu vòng loại Euro 2020 với Malta và Romania thay cho Rodrigo bị chấn thương. [32] Anh tự rút ra khỏi đội hình vì chấn thương, v được thay thế bởi Pablo Sarabia . [33]

Vào tháng 1 năm 2020, anh nói rằng anh chưa quyết định tương lai quốc tế của mình nằm ở đâu. [34]